Chapter 3 



Mano's Basic Computer 



REVIEW 



We introduced registers 

We discussed the kinds of Transfer, Arithmetic, 
Logic and Shift Microoperations 

We discussed general aspects of CPU, Memory 
and Bus architectures 

In this chapter we introduce a more 
complicated basic computer and show how its 
operation can be specified with register 
transfer statements 



CONSIDERING THE NEXT PROBLEM IN DESIGN 



A computer organization involves combining 
everything we have learned to date into a single 
integrated unit 

■What is a computer? 

Von Neuman refers to a computer as a "stored 
program digital computer" 

What is a program? 

What is an instruction? 
How are instructions executed': 



GOALS 



We conclude our lecture series by considering 
computer organization 

■Combining the CPU, Memory and Bus architectures 

We introduce the concept of an instruction 

■Instruction design and architecture 
Microoperation sequencing (timing, control) 
Roles of different registers 



We will follow a model of a virtual/logical 
computer organization adapted from M. Mano 
(Computer System Architecture, 3d Edition) 



COMPUTER - HIGH LEVEL VIEW 



CPU, Memory and Bus architectures with interface to I/O. 
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MANO'S COMPUTER SPECIFICATION 



❖ Mano has a Memory (RAM) of 
4096 words. 

❖ This requires an Address bus of 
12 bits. 

❖ Each word is 16 bits long. 

❖ The Data bus carries exactly 1 
word of data between Memory 
and CPU. 

❖ It has 8 registers. 

❖ Input and Output is defined 
using the ASCII code of length 8 
bits. 
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Instruction is stored in one 16-bit memory word 

It consists 4 bits for the operation code (abbreviated 
opcode) to specify one out of 16 possible operations , and 12 
bits to specify the address of an operand (data used) . 

The control reads a 16-bit instruction from the program 
portion of memory. It then executes the operation specified 
by the operation code. 

Computers that have a single-processor register usually 
assign to it the name Accumulator and label it AC. 



FETCH - DECODE - EXECUTE CYCLE 
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THE MANO MODEL OF THE CPU REGISTERS 

CPU registers used in the model (Mano), categorized by 
lenqfn : 

PC :: Program counter (hold address of next inst. - 12 bits) 
AR :: Address register (holds address for memory- 12 bits) 

DR :: Data register (holds memory operand- 1 6 bits) 

AC :: Accumulator (processor register holds data - 16 bits) 

IR :: Instruction register (holds instruction code - 16 bits) 

TR :: Temporary register (holds temporary data - 1 6 bits) 

INR :: Input buffer register (holds input ASCII data - 8 bits) 

OUTR :: Output buffer register (holds output ASCII data - 8 
bits) 

SCR :: Sequence counter register (4 bits) 
E, R :: Single bit flip-flops (flag/utility, interrupt) 



BASIC COMPUTER REGISTERS AND MEMORY 



11 



15 



PC 



11 



AR 



IR 



Memory 
4096 words 
16 bits per 
word 



15 



TR 



15 



DR 




0 7 



OUT 
R 



INPR 




Adder 
and 

logic 



Memory Unit 

4096x16 



Write 



Read 



AR 



I T 

LD LNR C LR 



PC 



I T 

I INR CLR 



i>r 



AC 



1 i r~ 

LD INR CLR 



IX PR 



IK 



1 

LD 



TR 



~r i t 

l.r> LNR CLR 



S 3 
S, 
S„ 



Address 




Bus 



6 



STORED PROGRAMS 



❖ A stored program is a set of instructions and data 
expressed in binary language, stored in non-volatile 
(ie. disk storage) memory 

Programs can be executed only from Memory. 

Thus, a program must be loaded from disk to RAM in order 
to execute it. 

Loaded programs are called processes. 

Individual instructions must be transferred to the CPU where 
they are executed, using data that must be obtained from 
either CPU registers or RAM 



❖ A process is executed by executing each individual 
instruction that, collectively, fulfill the intentions of 
the programmer. 



COMPUTER INSTRUCTION 

o A computer instruction is a binary code that specifies 
a sequence of microoperations for the computer. 

o Instruction codes together with data are stored in 
memory (RAM). 

o The computer reads each instruction from memory and 
places it in a control register . 

o The control then interprets the binary code of the 
instruction and proceeds to execute it by issuing a 
sequence of microoperations . 

o Operations such as: add, subtract, multiply, shift, and 

^^mplem^^^^^^^^^^^^^^^^^^^^^^^^^_ 

o The number of bits required for the operation code of an 
instruction depends on the total number of operations 
available in the compute r. 



RELATIONSHIP BETWEEN A COMPUTER 
OPERATION AND A MICROOPERATION 



o An operation is part of an instruction stored in 
computer memory . It is a binary code that tells the 
computer to perform a specific operation. 

o For every operation code, the control issues a sequence 
of microoperations needed for the hardware 
implementation of the specified operation. 

o An instruction code must specify not only the operation 
but also the registers (by binary code) or the memory 
words (by address) where the operands are to be found, 
as well as the register or memory word where the result 
is to be stored. 



INSTRUCTION ARCHITECTURE 



The list of all instructions engineered for a computer's CPU 
is called the instruction set. 

To distinguish each instruction, they are assigned a unique 
numeric code 

Can be done in many ways 

■Does not need to be ordinal (ie. starting from 0 and running 
contiguously) 

■Can be partially ordinal and partially hierarchical 

Mano's approach 

Instructions must be capable of referencing Memory 
and/or CPU addresses in order to cause data to be 
transferred and operated on. 



INSTRUCTION FORMAT 



Instructions usually consist of: 

■Operation code (opcode) part 
■Address part 
■Addressing Mode part 

■ Direct addressing - data found at the specified address 

■ Iridirect addressing - data found at the address found at the 





The number of memory referenced operands varies from 

computer to computer. 



0 



Mano simplifies the instruction architecture to permit zero or 
one memory address field. In the case of Indirect addressing 
mode there are two memory accesses, but only one 

reference. 
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MANO'S INSTRUCTION FORMAT 

In Mano's Computer, since the memory contains 
4096 (= 2 12 ) words, we needs 12 bit to specify 
which memory address this instruction will use 

Bit 15 of the instruction specifies the addressing 
mode(0: direct addressing, 1 : indirect addressing) 

3 bits for the instruction's opcode (possible 8 
operations) 



MANO'S COMPUTER INSTRUCTION FORMAT 
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(Opcode= 11 1,1=0) 



(b)Register —reference instruction 
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(Opcode=ll 1,1=1) 



INSTRUCTION HIERARCHY 



Mano's instruction set consists of 25 instructions: 
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AND 
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Indirect (1=1) 



4 bit code 
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ISZ 




Direct (l=0) 

16 bit code 
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Hex Code 




Symbol 
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Description 


AND 


Oxxx 8xxx 


AND memory word to AC 


ADD 


1 xxx 9xxx 


Add memory word to AC 


LDA 


2xxx Axxx 


Load AC from memory 


STA 


3xxx Bxxx 


Store content of AC into memory 


BUN 


4xxx Cxxx 


Branch unconditionally 


BSA 


5xxx Dxxx 


Branch and save return address 


ISZ 


6xxx Exxx 


Increment and skip if zero 


CLA 


7800 


Clear AC 


CLE 


7400 


Clear E 


CMA 


7200 


Complement AC 
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7100 


Complement E 
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7080 


Circulate right AC and E 


CIL 
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Circulate left AC and E 
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7020 


Increment AC 


SPA 


7010 


Skip next instr. if AC is positive 
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SZA 


7004 


Skip next instr. if AC is zero 


SZE 


7002 


Skip next instr. if E is zero 


HLT 


7001 


Halt computer 


INP 


F800 


Input character to AC 


OUT 


F400 


Output character from AC 


SKI 


F200 


Skip on input flag 


SKO 


F100 


Skip on output flag 


ION 


F080 


Interrupt on 


IOF 


F040 


Interruot off 



INSTRUCTION SET COMPLETENESS 



Selection of instructions should span a variety of 
applications suitable to support programming 

■Arithmetic, logical and shift instructions 

■ Instructions for moving data to and from memory and CPU 
registers 

Program control instructions, instructions that check status 
conditions 



Instructions 

INSTRUCTION SET COMPLETENESS 



Set of instructions using which user can construct machine language 
programs to evaluate any computable function. 




Instruction Types 

Functional Instructions 

- Arithmetic, logic, and shift instructions 

-ADD, CMA, INC, CIR, CIL, AND, CLA (other than ADD/AND?) 
Transfer Instructions 

- Data transfers between the main memory 

and the processor registers 

- LDA, STA 
Control Instructions 

- Program sequencing and control 
1 BUN. BSA, ISZ 

Input/Output Instructions 

- Input and output 




INSTRUCTION CYCLE 



In Computer, a machine instruction is executed in the 
following cycle: 

1 . Fetch an instruction from memory 

2. Decode the instruction and calculate effective address (EA) 

3. Read the EAfrom memory if the instruction has an indirect 
address (Fetch operand) 

4. Execute the instruction 

Upon the completion of step 4, the control goes back to step 
1 to fetch, decode, and execute the next instruction. 

This process continues indefinitely unless a HALT instruction 
is encountered. 



FETCH AND DECODE CYCLE 



Microoperationsfor the fetch and decode phases can be 
specified by the following register transfer statements: 

T 0 AR^ PC 

T 1: IR^-M[AR] ; PC*- PC+ 1 

T 3 : D 0 ,...,D 7 Decode IR(12-14) ,AR^IR(0-11) 

,I^IR(15) 



DETERMINE THE TYPE OF INSTRUCTION 



□ We use bits 14 , 13, 12 as input to the decoder to 
determine the type of instruction 

□ Only one of the decoder outputs = 1 at certain 
combination (i.e. operation) of the inputs- 
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Instrction Cycle 

DETERMINE THE TYPE OF INSTRUCTION 
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{Register or I/O) = 1 y^x^ = 0 (Memory-reference) =>opcode £111 



Execute 
input-output 
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Execute 
reg i ste r-ref e re n ce 
instruction 

SC <- 0 



AR ^M[AR] 
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Execute 
memory-reference 
instruction 
SC <- 0 

* — 



D'7lT3: AR <- M[AR] 

D'7l'T3: Nothing 

D7IT3: Execute a register-reference instr. 

D7IT3: Execute an input-output instr. 




DIFFERENCE BETWEEN DIRECT AND INDIRECT 

ADDRESSING 



Direct addressing 
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Indirect addressing 
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